Frogs and some other interacting random walks models
نویسنده
چکیده
We review some recent results for a system of simple random walks on graphs, known as frog model. Also, we discuss several modifications of this model, and present a few open problems. A simple version of the frog model can be described as follows: There are active and sleeping particles living on some graph. Each active particle performs a simple random walk with discrete time and at each moment it may disappear with probability 1 p. When an active particle hits a sleeping particle, the latter becomes active.
منابع مشابه
Jonathon Peterson – Cornell University
My research area is probability theory. Most of my research has been in random walks in random environments (RWRE), but I am also interested in other non-classical random walks (such as excited random walks) and other stochastic processes (in particular interacting particle systems). Below, I will highlight some of my previous research results and also mention a few areas where I plan to do som...
متن کاملOccupation Time Limit Theorems for Independent Random Walks
We summarize many limit theorems for systems of independent simple random walks in Z. These theorems are classiied into four classes: weak convergence, moderate deviations, large deviations and enormous deviations. A hierarchy of relations is pointed out and some open problems are posed. Extensions to function spaces are also mentioned. 1. Introduction In this paper we review many results on th...
متن کاملA PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS
A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...
متن کاملA combinatorial result with applications to self-interacting random walks
We give a series of combinatorial results that can be obtained from any two collections (both indexed by Z×N) of left and right pointing arrows that satisfy some natural relationship. When applied to certain self-interacting random walk couplings, these allow us to reprove some known transience and recurrence results for some simple models. We also obtain new results for one-dimensional multi-e...
متن کاملA survey of random processes with reinforcement
The models surveyed include generalized Pólya urns, reinforced random walks, interacting urn models, and continuous reinforced processes. Emphasis is on methods and results, with sketches provided of some proofs. Applications are discussed in statistics, biology, economics and a number of other areas. AMS 2000 subject classifications: Primary 60J20, 60G50; secondary 37A50.
متن کامل